#include "stdio.h"
main()
{
	int a[100];
	perm(4,a,0);
	return(0);//for(;;);		
}

perm(int n,int *a,int cur)
{
	int i,j,mark;
	if (n==cur)
	{
		for(i=0;i<n;i++)
			printf("%d ",*(a+i));
		printf("\n");
	}
	else
	{
		for(i=1;i<=n;i++)
		{
			mark=0;
			for(j=0;j<cur;j++)
				if(a[j]==i) mark=1;
			if(mark==0)
			{
				a[cur]=i;
				perm(n,a,cur+1);	
			}		
		}	
	}	
}
